package Date1214;
// 给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求
// 第20190324 项的最后4 位数字。
public class Demo1_1 {
    public static void main(String[] args) {
        int [] arr= new int[20190324];
        arr[0]=1;
        arr[1]=1;
        arr[2]=1;
        arr[3]=3;

        for(int i=4;i<=20190323;i++){
            arr[i]= (arr[i-3]+arr[i-2]+arr[i-1])%10000;
                
            
        }System.out.println(arr[20190323]);
    }
    
}
